package everydayone.lastmaining;

import java.util.LinkedList;
import java.util.List;


/**
 * @Date 2020/03/30
 * @author 王光浩
 * @Thinking 使用环形链表
 * @Analysis 时间复杂度O（n^2），空间复杂度O（n），超出时间限制
 * 
 */
public class MyMethodOne {
	public int lastRemaining(int n, int m) {
		List<Integer> list=new LinkedList<Integer>(); //作为一个环形链表
		//将0~n-1存入链表中
		for(int i=0;i<n;i++) 
			list.add(i);
		int start=0;
		while(list.size()>1) {
			start=(start-1+m)%list.size();
			list.remove(start); 
		}
		return list.get(0);
    }	
}
